\documentclass{acm_proc_article-sp}
\usepackage{color}
\usepackage[utf8]{inputenc}
\usepackage{moreverb}
\usepackage{fancybox}
\usepackage{graphicx}

\def\inputfig#1{\input #1}
\def\inputtex#1{\input #1}
\def\inputal#1{\input #1}
\def\inputcode#1{\input #1}

\inputtex{logos.tex}
\inputtex{refmacros.tex}
\inputtex{other-macros.tex}

\begin{document}
\title{Fast Stable Merge-sort on a Vector} 
\numberofauthors{1}
\author{\alignauthor
Irène Durand and Robert Strandh\\
\affaddr{University of Bordeaux}\\
\affaddr{Science and Technology College}\\
\affaddr{LaBRI, 351, Cours de la Libération}\\
\affaddr{33405 Talence Cedex, France}\\
\email{robert.strandh@u-bordeaux.fr}
\email{irene.durand@u-bordeaux.fr}}

\toappear{Permission to make digital or hard copies of all or part of
  this work for personal or classroom use is granted without fee
  provided that copies are not made or distributed for profit or
  commercial advantage and that copies bear this notice and the full
  citation on the first page. Copyrights for components of this work
  owned by others than the author(s) must be honored. Abstracting with
  credit is permitted. To copy otherwise, or republish, to post on
  servers or to redistribute to lists, requires prior specific
  permission and/or a fee. Request permissions from
  Permissions@acm.org.

%  ELS?? '??
%  Copyright is held by the owner/author(s).
}

\maketitle

\begin{abstract}
We describe a techniqe for applying a stable sorting algorithm to a
vector without using any additional heap space.  Our algorithm uses
available stack space as a temporary buffer, and performance degrades
gracefully when little stack space is available.
\end{abstract}

\category{D.3.4}{Programming Languages}{Processors}
[Code generation, Run-time environments]

\terms{Algorithms, Languages}

\keywords{\commonlisp{}, List processing}

\inputtex{sec-introduction.tex}
\inputtex{sec-previous.tex}
\inputtex{sec-our-method.tex}
\inputtex{sec-benchmarks.tex}
\inputtex{sec-conclusions.tex}
\inputtex{sec-acknowledgments.tex}
\inputtex{sec-appendix.tex}

\bibliographystyle{abbrv}
\bibliography{merge-sort}
\end{document}

%%  LocalWords:  sandboxing runtime
